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HAUSDORFF MEASURE OF ARCS AND BROWNIAN 
MOTION ON BROWNIAN SPATIAL TREES 

By David A. Croydon 

University of Warwick 

A Brownian spatial tree is defined to be a pair (T, (f>) , where T is 
the rooted real tree naturally associated with a Brownian excursion 
and (f> is a random continuous function from T into R d such that, 
conditional on T, <f> maps each arc of T to the image of a Brownian 
motion path in R d run for a time equal to the arc length. It is shown 
that, in high dimensions, the Hausdorff measure of arcs can be used 
to define an intrinsic metric ds on the set S := </>(T). Applications 
of this result include the recovery of the spatial tree (T, <f>) from the 
set S alone, which implies in turn that a Dawson- Watanabe super- 
process can be recovered from its range. Furthermore, ds can be 
used to construct a Brownian motion on 5, which is proved to be the 
scaling limit of simple random walks on related discrete structures. 
In particular, a limiting result for the simple random walk on the 
branching random walk is obtained. 

1. Introduction. Super-processes are measure- valued diffusions that arise 
naturally as the scaling limits of discrete branching particle models in Eu- 
clidean space; see [26] for an introduction to this area. Describing the geneal- 
ogy of super-processes provided one of the original motivations for the study 
of continuous branching structures, which has been intense in recent years; 
[22] is an up-to-date survey article. The second key component in defining 
a super-process is the description of how "particles" proceed through M. d . A 
particularly important example of a super-process is the Dawson-Watanabe 
super-process, (lt)t>o> say which has a binary branching structure and whose 
spatial motion is given by Brownian motion in R d (see Section 3 for a precise 
definition). If d > 2, it is known that, for each fixed t > 0, the measure If can 
almost surely be obtained from its support S(Y t ) as a Hausdorff measure 
on this set [12, 23]; when d > 3, another representation of Yt is provided in 
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[28]. Similarly, when d > 4, for almost-every realization of the super-process, 
it is possible to reconstruct the total occupation measure J °° Yt dt of the 
super-process from its range 7£i, which is defined below at (3.2), as a Haus- 
dorff measure [20]. In high dimensions, by defining an intrinsic metric on the 
range of the super-process, we will show that it is possible to separate the 
branching structure and spatial motion of the super-process and, thereby, 
extend these results. Specifically, we are able to prove that, for d > 8, the 
Dawson-Watanabe super-process (Y t )t>o can almost surely be reconstructed 
from knowledge of its range TZ± alone (see Corollary 5.4). 

The framework for this article is the space of spatial trees introduced 
by Duquesne and Le Gall in [14]. In particular, we will consider Brownian 
spatial trees, by which we mean pairs of the form (T, </>), where T is the 
rooted real tree naturally associated with a Brownian excursion and ^ is a 
random continuous function from T into M. d such that, conditional on T, <j) 
maps each arc of T to the image of a Brownian motion path in R d run for a 
time equal to the arc length (see Sections 2.1 and 2.2 for details). The key 
step in establishing the result described at the end of the previous paragraph 
is showing that, when d > 8, the set S := 4>(T) almost surely determines 
the spatial tree (T,cp) (see Corollary 5.3), and to do this, we apply two 
main ideas. First, we use known intersection properties of super-processes 
to check that, when d > 8, the map (j):T — > S is a homeomorphism (see 
Section 3). It follows that S is almost surely a dendrite (an arcwise-connected 
topological space containing no subset homeomorphic to the circle) and, 
therefore, between any two points of S there is a unique arc in S. Second, it 
was proved in [7] that, when d > 3, a Brownian motion path in M. d run for a 
time t has Hausdorff measure t, almost surely, with respect to the measure 
function CdX 2 lnlnx~ 1 , where Cd is a deterministic constant that depends 
only upon d. Since arcs in S are, by construction, segments of Brownian 
motion paths, we can combine these two observations to define a metric ds 
on S by setting, for x\,X2 € S, the distance ds{x\,X2) to be equal to the 
Hausdorff measure, with respect to the measure function c^x 2 minx -1 , of 
the unique arc between x\ and X2 in S. It is then possible to demonstrate 
that 4> is actually an isometry from (T, d?), where dq- is the natural metric 
on T, to (S,d$) almost surely, and, consequently, we obtain that (T, </>) and 
(S,I) are equivalent spatial trees almost surely, where / is the identity map 
on R. d (see Proposition 5.2). 

A second application of the metric ds is that it allows the construction 
of a natural diffusion on the set <S. First note that, by applying results of 
[18], a Dirichlet form can be constructed on any compact real tree equipped 
with a suitable Borel measure, and following the arguments of [9], Section 8, 
it is possible to check that the corresponding diffusion is actually, a Brown- 
ian motion on the relevant space, as defined by Aldous in [2]. Since (S,d$) 
is a real tree, it fits naturally into this setting and, therefore, to define a 
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Brownian motion X s = (Xf)t>o on S, it remains to choose an appropriate 
measure. For d > 8, the canonical measure on S, which we will denote by ijl s , 
is equal to the Hausdorff measure on S with measure function proportional 
to a; 4 In In ([20], Theorem 6.1), and can also be interpreted as ^ o tp" 1 , 
where \iF is the natural measure on T (see Sections 2.1 and 2.2). Conse- 
quently, using the fact that (f> is an isometry, it is possible to show that the 
resulting process X s can also be written as 4>(X' 1 ~) almost surely, where X 1 - 
is the Brownian motion associated with T and fjr (see Proposition 6.1); we 
observe that 4>(X' 1 ') is actually defined for any d > 1. In addition to defin- 
ing the laws of 4>(X^) and X s for almost-every realization of (T, </>) and 
S respectively, which are the quenched versions of the laws, by adapting 
the arguments of [8], we demonstrate the measur ability of the construction, 
which allows us to define related annealed laws (where we average out over 
all realizations of the spatial trees). 

While we do not pursue it in depth here, let us remark that the represen- 
tation 4>(X' 1 ~) of X s , where cf> is an isometry, means that we are immediately 
able to deduce many properties of the Brownian motion on S from known 
results about X . For example, it follows from results appearing in [9] that, 
when d > 8, the diffusion X s on almost-every realization of S admits a 
transition density (j?f(x,y)) x>y& s,t>0 that satisfies 

lim 21npf(x,x) = 4 Vxe<s 
t^o -Int 3 

Using the terminology of the diffusion on fractal literature, this result could 
be interpreted as a version of the statement that the spectral dimension of 
the Brownian motion on S is 4/3, almost surely. More detailed transition 
density asymptotics are obtained in [9]. Furthermore, asymptotics for the 
spectrum of the generator of the diffusion X s are consequences of the results 
appearing in [10]. 

One reason for wanting to define a canonical process on the set S is that 
it provides an archetype for the scaling limit of the simple random walks on 
the graph-based models that converge in some sense to the integrated super- 
Brownian excursion, which was originally defined in [4] and can be thought 
of as the measure fi S conditioned to have total mass equal to one. Examples 
of discrete models which fall into this category include conditioned branching 
random walks, lattice trees in high dimensions and large critical percolation 
clusters in high dimensions (see [27], Section 16, for background). To prove 
a first result in this direction, we consider a sequence {(T n , </> n )} n >i of ran- 
dom "graph spatial trees," by which we mean that T n is a random (rooted) 
ordered graph tree and (j) n is a random embedding of T n into M. d . Our main 
assumption is that, for each n, T n has n vertices, and also that the discrete 
tours associated with (n _1//2 T n , ra -1 / 4 ^) converge to the normalized Brow- 
nian tour; in both the discrete and continuous cases, a tour is a continuous 
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function that encapsulates the branching and spatial motion of the relevant 
spatial trees (see Sections 2 and 8 for exact definitions). Under the appropri- 
ate versions of this condition, we are able to deduce quenched and annealed 
versions of the statement that the process 

where X Tn is the usual discrete time simple random walk on the vertices 
of T n started from the root, converges to the process (j)(X T ), which, as 
remarked above, is identical to the process X s in high dimensions (see The- 
orems 8.1 and 9.1). To prove these results, we apply ideas from [8], which 
demonstrates the convergence of (n -1 / 2 Xj^ /2t )t>o to X^ under a related as- 
sumption that does not include any spatial component. Branching random 
walks with a critical offspring distribution that decays exponentially at in- 
finity and a step distribution that satisfies an o(x~ 4 ) tail bound, conditioned 
on the total number of offspring, are a special case of graph spatial trees 
known to satisfy assumptions that allow the above scaling limit results to 
be applied (see Section 10 for details). 

The article is arranged as follows. In Section 2 we introduce much of the 
notation for real trees, spatial trees and tours that will be used through- 
out the article. Section 3 contains a proof of the fact that <p:T — > S is a 
homeomorphism in high dimensions, and in Section 4 we investigate the 
Hausdorff measure of arcs of S. The first half of the article is concluded in 
Section 5, where we define ds, verify that 4>: (T,dr) — » (S,ds) is an isome- 
try in high dimensions and prove the super-process result described in our 
opening paragraph. The second half of the article is devoted to the study 
of X s and (^{X^). We first define the quenched and annealed laws of these 
processes in Sections 6 and 7, respectively. The quenched and annealed con- 
vergence results for simple random walks on graph spatial trees are then 
proved in Sections 8 and 9, respectively. Finally, in Section 10 we apply 
these results to the simple random walk on the branching random walk. 

2. Notation and preliminaries. 

2.1. Real trees and excursions. At the core of our discussion will be the 
collection of metric spaces known as real trees, for which we use the following 
definition. Note that much of the notation and many of the definitions used 
in this section are borrowed from [14] and other works by the same authors. 

Definition 2.1. A metric space (T,dr) is a real tree if the following 
properties hold for every o"i,o"2 G T: 

(a) There is a unique isometric map 7^ CT2 from [0, d-j-(a±, 02)] into T 
such that 7cti,o- 2 (°) = °"1 and l^ u< j 2 {dr{o-i,o- 2 )) = a 2 . 
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(b) If 7 is a continuous injective map from [0, 1] into T such that 7(0) = 
(7i and 7(1) =o- 2 , then j([0, 1]) = 7<T l!CT2 ([°> *r( ff i» ^2)])- 

A rooted real tree is a real tree (7~, dq-) with a distinguished vertex p = 
p(T) called the root. 

All the real trees we consider will be rooted, although for brevity we will 
often write simply T to represent (T, dr, p)- The arc between two vertices a\ 
and o"2 of a real tree T will be denoted by U2 ; more specifically, U2 is 
the image of 7^ j(72 . An observation that will be useful to us is that between 
any three points 01,(72,03 of a real tree T there is a unique branch-point 
b T (ai, (i2, (73) € T that satisfies 

(2.1) {6 r (01,(72,(73)} = r£ |Ba nrj 2ffi nr£ ><T1 . 

A useful decomposition of a real tree is provided by the subsets containing 
points equidistant from the root. In particular, define the subset of T at 
level t to be 

(2.2) T t :={aeT:d T (p,a)=t}. 

The height of a real tree is given by h(T) := supjdr (p, c) :o £ ^j, and we 
clearly have % = for i > h(T). We will also be interested in the decompo- 
sition of a real tree T into the subset below a certain level and the collection 
of subtrees of T that start at this level. To introduce this, define the set 

(2.3) tr t (T) :={a£T:dr(p,a) <t} 

which is the truncation of the real tree T at level t. Furthermore, let T l >°, 
iGlty be the connected components of the open set T\tr^(T). Note that 
if h{T) < t, the collection Xt is empty. Observe that the ancestor of a at 
level t [the unique point on the arc between p and a with di{p,o) = t] 
must be the same for each a £ T l >°, and we will denote it by p l . Now define 
T l : = T l '° U {p 1 }, which is a real tree when endowed with the metric induced 
by dj- and we set its root to be p l . 

Of course, there are collections of real trees that are indistinguishable as 
metric spaces. We will denote by T the set of equivalence classes of compact 
rooted real trees, under the assumption that two rooted real trees are equiv- 
alent if and only if there exists a root preserving isometry between them. 
The set T can be equipped with the (pointed) Gromov-Hausdorff distance, 
c?gh> say, and it has been proved that (T,dcH) is a Polish space; see [16], 
Theorem 1. In our discussion of the properties of elements of T it will suffice 
to consider one particular real tree of each equivalence class. For detailed 
remarks about the technicalities of defining objects such as local times as 
we do below, see [14]. 
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A particularly useful representation of the real trees that are studied in 
this article is provided through excursions. Define the space of excursions, 
V, to be the set of continuous functions v : R + — > R + for which there exists a 
t(v) £ (0,oo) such that v(t) > if and only if t 6 (0,r(«)). Given a function 
v € V, we define a distance on [0, r('u)] by setting 

(2.4) d v (s,t) :=v(s) +v(t) - 2m v (s,t), 

where m v (s, t) := mf{v(r) : r € [s A t, s V t]}, and then use the equivalence 

(2.5) s~t O d v (s,t) = 0, 

to define % := [0,r(v)]/ ~. Denoting by [s] the equivalence class containing 
s, it is elementary (see [14], Section 2) to check that d% ( [s] , [t] ) :=d v (s,t) 
defines a metric on T v , and also that with this metric T v is a real tree. The 
root of the tree 7J, is defined to be the equivalence class [0] , and is denoted 
by p v . A natural volume measure to impose upon T v is the projection of the 
Lebesgue measure on [0, r(u)]. In particular, for open A C T v , let 

(2.6) fj, v (A):=X({te[0,T(v)]:[t}eA}), 

where A is the usual one-dimensional Lebesgue measure. This defines a Borel 
measure on (T v ,d%), with total mass equal to t(v). We will usually suppress 
the dependence on v from the notation for all of these objects when it is 
clear which excursion is being considered. 

We will be interested in the measure G on T, which is defined by 

(2.7) e(A):=N({v:%eA}) 

for measurable ACT, where is the usual ltd excursion measure, normal- 
ized so that the tail of the height of a tree chosen from G is given by 

(2.8) 0(h(T) >e) =e~ l . 

A real tree T chosen according to G is an example of a Levy tree, as intro- 
duced in [14], and an important result of [14] is that a Levy tree admits an 
intrinsic "local time" measure, as described by the following theorem. 

Theorem 2.2 ([14], Theorem 4.2). For every t>0 and Q-a.e. TgT, 
we can define a finite measure It on T in such a way that the following 
properties hold: 

(a) £o = and, for every t>0, t t is supported on %, Q-a.e. 

(b) for every t > 0, {£ t ± 0} = {h(T) > t}, Q-a.e. 

(c) for every t > 0, we have Q-a.e. for every bounded continuous function 
<f on T, 

J i P d£ t = \imJ2 £i P(p l ) 1 {h(ri)>e}=^ ^(P^MT^s}- 
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The measures (it)t>o can, m fact, be defined simultaneously in such a 
way that t — > t% is O-a.e. cadlag for the weak topology on finite measures 
on T ([14], Theorem 4.3). Moreover, we can iV-a.e. recover the measure fj, v , 
defined at (2.6), from T v using the local time measures. In particular, if we 
define a measure by integrating the local time measures in the following 
way: 

(2.9) fi T := / £ t dt, 

Jo 

then = /j, v , N-a.e. This demonstrates that fi v is indeed a natural mea- 
sure for the real tree T v , and that it depends on the underlying excursion 
only through the real tree that is constructed from it. Note that alternative 
descriptions of (£t)t>o and /jl in terms of Hausdorff measures are provided 
in [15]. Finally, it also demonstrated in [14] that the topological support of 
p7 is T, 6-a.e. 

2.2. Spatial trees, snakes and tours. Consider a pair (T, (ft), where T is a 
compact rooted real tree and 4> is a continuous mapping from T into R d ; we 
will denote the usual Euclidean metric in M. d by dg. We say two such pairs 
(T, </>) and (T 7 , <p') are equivalent if and only if there exists a root preserving 
isometry from T to T' , ir, say, that also satisfies </> = <// o 7r. The set of 
equivalence classes under this relation will be denoted T sp , and elements 
of this set are called spatial trees. As with real trees, we will frequently 
identify an equivalence class with a particular element of it. We now explain 
how to define a metric on this space. First, we say that a correspondence 
between two compact rooted real trees, T and T', is a subset C C T x T 
such that for every a G T there exists at least one a' S T such that (a, a') € 
C and, conversely, for every a' € T there exists at least one a S T such 
that (a, a') G C Moreover, we assume that (p, p') G C. The distortion of the 
correspondence C is defined by 

dis(C) := sup{|dr(eri,CT 2 ) _ d T'(°ii o-' 2 )\ : (o- 1 ,a[), (o- 2 ,o-' 2 ) G C}. 
Now define, for (T,(p), (T',<p') G T sp , a distance by 

(2.10) d sp ((T,<t>),(T, (f>'))= inf |dis(C)+ sup d E (^(a)^' (a'))\ , 

Ce<t(T,T') I ( CT , CT ')6C J 

where the set £(T, T') is the collection of all correspondences between T 
and T'. From [14], we have that (T sp ,d sp ) is a separable metric space (we 
note that it is not complete as claimed in [14]). We set S := <f)(T), which 
is well-defined on equivalence classes of spatial trees. Note that, although 
the notation (T,(f>) is used as shorthand for (T, dr, P,<f>), the notation S 
will only ever be used to denote the compact subset of M. d given by 4>(T). 
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Moreover, when we consider the usual Hausdorff metric on compact subsets 
of R d , which we denote by c?Hj it is easy to check that if (T, (f>), (T 7 , cf>') E T sp , 
then d K ((f>(T),(j)'(T')) < d sp ((T, <f>), (T, ft)). Thus, the map from (T,4>) to 
the compact subset <S is continuous, and therefore measurable. 

In the remainder of this section we introduce the class of spatial trees 
which are obtained when the mapping cp is a "Brownian embedding" of a 
real tree into Euclidean space, so that an arc of length t in the real tree is 
mapped to the range of a Brownian motion run for a time t. Fix x € M. d , 
and let T be a compact rooted real tree. Consider the Revalued Gaussian 
process (4>(a)) a& r , built on a probability space with probability measure 
P, whose distribution is characterized by E^(cj) = x, cov(^(o"i), 4>{(J2)) = 
dq-(p,b T (p,ai,(T2))I \ where / is the <i-dimensional identity matrix. As re- 
marked in [14], it is possible to chose this process to be continuous P-a.s. 
for 0-a.e. T. Assuming that we have a real tree T that allows us to construct 
a P-a.s. continuous 4>, we will denote the law of (T,4>) on T sp by Q x . This 
allows us to construct a cr-finite measure on T sp by setting 

M x := / ®{dT)Q T x ; 

we note that the measures Q x satisfy the necessary measurability for this 
integral to be well-defined. We also define M := Mq and Q T := Qq. Ob- 
serve that, for M x -&.e. spatial tree, we have 4>(p) = x. A spatial tree chosen 
according to M x will be called a Brownian spatial tree started from x. 

Pushing forward, the local time measures It from T onto M. d using the map 
4> provides us with a cadlag (with respect to the topology induced by the 
weak convergence of measures on M. d ) measure- valued process Z = (Zt)t>o- 
In particular, we set 

(2.11) Z t :=W\ 

which defines the process Z at least M^-a.e. for any x S W^ 1 . We will describe 
in Section 3 how a certain Poisson sum of these processes yields a super- 
process in M. d . The property of spatial trees that allows this connection 
to be made is their Markovian branching under the measures of the form 
M x . To describe this precisely, first recall the notation tr^(T) and (T*)j g j t 
introduced at (2.3). The information about the spatial tree (T,(j)) below 
level t is (tr^(T), 0|t rt (T)); an d we will denote this by St. We will also write 
0* := and S l := (f) l {T l ). The Markov branching property of Brownian 
spatial trees can be stated as follows. 

Lemma 2.3. Fix t > 0. Under the probability measure M(-\h{T) > t) 
and conditional on £ t , the collection (T*, i£lt, forms a Poisson point 
process on T sp with intensity measure 

(2.12) [ £ t (da)M Ha) . 
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Proof. This result can be proved by a simple modification of the proof 
of [13], Proposition 4.2.3, using the Markov branching property of T that is 
proved in [14], Theorem 4.2. □ 

We define a Borel measure on S by setting fi s : = ^ o cj)~ l , which exists 
and has support S, M x -a.e. It is possible to deduce that fj, s can also be 
represented as f£° Zfdt, or, as remarked in the introduction, for d > 4, it 
can be expressed in terms of a Hausdorff measure on S; see [20], Theorem 
6.1. Note that this final remark immediately implies that yi S is a measurable 
function of S, at least for d > 4 (the measur ability of Hausdorff measures as 
functions of compact subsets of M. d is investigated in [25] ) . 

In the previous section we saw how continuous excursions are useful for 
encoding a certain class of real trees. To perform the role of encoding the 
Brownian spatial trees introduced above, we will use objects called snakes 
and tours ([21] is a good primer for the Brownian snake). A snake is a pair 
of functions, (v,w), say, with v G V and w a continuous function from 1R+ 
to the space of continuous paths in M. d , which satisfy w(s)(t) = w(s)(v(s)) 
for every t > v(s), and also w(s)(t) = w(s')(t) for every t < m v (s, s'). In fact, 
Theorem 2.1 of [24] shows that a snake carries some redundant information, 
and it suffices to consider the space of tours, where a tour is a pair (v,r) € 
C(M+,IR + ) x C(M + ,]R d ), with weV, and r a continuous Revalued function 
which is constant on the equivalence classes given by the relation at (2.5). 
More precisely, in [24] it is shown that the natural map from snakes to tours 
given by, for t > 0, (v(t),r(t)) = (v(t),w(t)(v(t))), is a homeomorphism. Due 
to this relationship, the process r is known as the head of the snake. 

The connection of snakes and tours with spatial trees can be explained as 
follows. Fix (v, (T v ,4>)) € V x T sp , and define, for s < v(t), i > 0, 

(2.13) w(t)(s):=^ [t] (s)), 

where [t] is the equivalence class containing t under the equivalence defined 
at (2.5). Also define w(t)(s) = w(t)(v(t)) for s > v(t). The pair (v,w) is 
then a snake and, moreover, it is possible to check using (2.13) that the 
corresponding tour (v,r) satisfies r(t) = 4>([t]). Clearly, we can recover the 
spatial tree from the tour (v,r) by setting % to be the real tree associated 
with v and using the final observation of the previous sentence to determine 
4>. We can use this relationship to show that if two tours are close with 
respect to the uniform norm on C(M+,1R+) x C(]R+,IR d ), then so are the 
related spatial trees with respect to the metric d sp . The proof of this result 
is similar to that of Lemma 2.3 of [14], and the result obviously implies that 
the map (v,r) t— > (T, 0) is measurable. 

Proposition 2.4. If(T,(j)) and (T',(f)') are the spatial trees correspond- 
ing to the tours (v,r) and (v',r') respectively, then d sp ((T,^>),(T',(p')) < 
M\v - v'\\oo + Ik - r '\\oo- 
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Proof. Define a correspondence between T and T by C := {([t], [t]') : t E 
R+}, where [i] is the equivalence class containing i under the equivalence 
defined at (2.5) for v, and [t]' is the corresponding quantity for v' . As in 
the proof of [14], we have dis(C) < 4||t> — t/||oo- It is also easy to check that 
swpr a a /\ eC df;(0((T), cj)'{a')) = \\r — r'||oo- The proof follows on recalling the 
definition of d sp from (2.10). □ 

To complete this section, we will introduce the law of the Brownian tour. 
First, let (v, (T v ,(f>)) be chosen in C(IR+,M+) x T sp , so that v has law N and, 
conditional on v, the pair (T v , (j>) is a spatial tree with law Q x v • Note that the 
marginals of this distribution are N and M x , so v is a Brownian excursion 
and (T v ,(p) is a Brownian spatial tree started from x. Define (v, w) and (v, r) 
from (v,(T v ,(j))) as above, and denote their laws on the appropriate spaces 
by M' x and M x respectively. As observed in [22], Section 6, the measure M' x 
is the law of the Brownian snake started from x, and we will call M x the 
law of the Brownian tour started from x. Accordingly, the pairs (v,w) and 
(v,r) are called the Brownian snake and Brownian tour, respectively. Note 
that if the subscript x is missing from one of the measures defined in this 
paragraph, then we are working under the assumption that x = 0. 

2.3. CRT, ISE and normalized Brownian tour. There is a normalization 
of real and spatial trees that will be of particular interest in the sections of 
this article where we investigate the scaling limit of simple random walks 
on random graph trees embedded into Euclidean space, and this is when 
we condition the measure fi T , as defined at (2.9), to have total mass equal 
to one. In particular, let := N(-\r(f) = 1) be the probability measure 
on the space of excursions V that is the law of the Brownian excursion, 
scaled to return to zero for the first time at time one. Define 6^ from 
analogously to (2.7), and set 

M«:=/e«(dT)Q^, 

JT 

which is a probability measure on T sp . Also denote := M (1) . If T is a 
random element of T with law , then it is precisely (up to a deterministic 
scaling constant) the continuum random tree of Aldous; see [1]. Moreover, 
if (T, (f)) is a random spatial tree with law , then we call the measure 
fi s := /i T o (f)" 1 , which has support S, the integrated super-Brownian excur- 
sion. This measure was first discussed by Aldous in [4], and in Section 8 
we provide another characterization of it as a scaling limit, which shows 
how our definition matches Aldous. For an overview of the occurrence of the 
integrated super-Brownian excursion as the scaling limit of measures that 
arise in statistical mechanical models, see [27]. 
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The normalized Brownian tour is defined similarly to the Brownian tour, 
except we use the above normalization in choosing the excursion. In particu- 
lar, define (v, (T v ,4>)) to be a random variable taking values in C([0, 1],R+) x 



tial tree with law Q^- Defining the normalized head process r € C([0, 1],R ) 
similarly to above, we call (v,r) the normalized Brownian tour started from 

x, and its law will be denoted with MM := Mq~\ 

3. Homeomorphism between T and S. The purpose of this section is to 
show that when d > 8 the continuous map <j) is actually a homeomorphism 
from (T,dq-) to («S, djg), M-a.e. In fact, because (T, dr) is compact and 
(<S, djs) is Hausdorff, M-a.e., it is sufficient to show that is injective, M- 
a.e. We will prove that this is the case by applying results proved in [11] 
about the multiple points of super-processes. Although our main conclusion 
is suggested by comments made in Section 3.4 of [4], we can find no rigorous 
proof in the literature and so continue to prove it here. 

We start by describing briefly the connection between spatial trees and 
super-processes that has been developed by Duquesne and Le Gall for further 
details see [13] and [14]. First, let (T l , l )j G x be a Poisson process on T sp 
with intensity measure M. For each i Gl, define (Z\)t>Q to be the measure- 
valued process associated with {T l ,<f> 1 ) by the formula at (2.11). If we then 
define the process Y = {Yt)t>o by setting, for t > 0, 



and Yq := 5q, where 5q is the probability measure on M. d that places all 
of its mass at the origin, then Y is a Dawson-Watanabe super-process, 
started from Jo ([14], Proposition 6.1). We assume that the Poisson pro- 
cess (T*,</>*)j g j is built on an underlying probability space with probability 
measure P. 

In particular, it will be important for the arguments that we apply to 
have a description of the range of the super-process Y in terms of the sets 
(«St)t>o,ieJ) wnere $t := an d Tt ^ s the level t subset of T* defined 

by (2.2). For a Borel measure v on denote by S(y) it closed support in 
R d , and set, for s <t, H(s,t) to be the closure of \J s<r<t S(Y r ) with respect 
to the Euclidean metric. Furthermore, define 




(3.1) 



U ft(M)> 



(3.2) 



0<s<t<oo 



n 2 -. 



u 



n{s x ,t 1 )(Mi{s2,t 2 ) 



0<S1 <tl <S2 <*2 <oo 



which are the range (or one-multiple points) and two-multiple points of 
Y respectively. As noted in the proof of [14], Proposition 6.2, P-a.s., we 
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have that S(Y t ) C \J ie jSl for every t > 0, with equality holding for all but 
a countable collection of times, D, say. Furthermore, since M(h(T) > s) 
is finite for any s > and <f> 1 is continuous for every i El, P-a.s., there 
can only be a finite number of sets Us<r<t^r which are nonempty, and 
because each set of the form U s <r<t^r * s closed, we must have that lZ(s,t) C 
Us<r<t Uiex^r for every s < t, P-a.s. Using the continuity of the maps (f) % 
and the countability of D, we are also able to deduce that U s <r<t Uiex^r != 
lZ(s,t) for every s < i, s D, P-a.s. Hence, again applying the countability 
of D, we have the following alternative expression for TZ±, P-a.s.: 

(3.3) n x = |J |J si 

t>0iex 

Before we proceed with our main argument, we collect some other properties 
of 1Z\ and 7^2 that are proved in [11], Theorems 1.5 and 1.6. With regards 
to part (a) of the following lemma, note that the precise Hausdorff measure 
functions of TZ± for d > 4 are found in [20] , Theorem 1.1. 

Lemma 3.1. (a) If d > 4, IZ\ has a -finite Hausdorff measure with re- 
spect to the measure function x 4 In In x~ l , P-a.s. 

(b) If d> 4 and A C M. d is null for the Hausdorff measure with respect 
to the measure function x d ~ A , then 1Z\ n A = 0, P-a.s. 

(c) Ifd>8, then 1Z 2 = 0, P-a.s. 

A useful corollary of parts (a) and (b) of this result is the following, which 
demonstrates that "independent" spatial trees do not intersect when they 
are started from different points of M. d and d is large. 

Corollary 3.2. (a) Fix x,y e R d . If d > 8, then M x ® M y -a.e. we 
have SnS' = {x}n{y}, where S := <f>(T) , S' := <f/(T) and ((T,<j>),(T',<j/)) 
represents an element o/Tg p . 

(b) Part (a) holds when the measure M x ® M y is replaced by the proba- 
bility measure M x (-\h(T) >t)® M y (-\h{T) > t), for any t>0. 

Proof. By Lemma 3.1(a), we know that TZ\ has cr-finite Hausdorff mea- 
sure with respect to the measure function x 4 lnlnx _1 , P-a.s. Thus, from 
the expression at (3.3) and the Poisson process construction of the super- 
process, we see that S = 4>{T) also satisfies this property, M-a.s. Since we 
are assuming that d > 8, it follows that S is null for (d — 4)-dimensional 
Hausdorff measure, M^-a.s. 

Now suppose that (5, y + IZ\) is chosen according to M x <g> P, where TZ\ is 
the range of the super-process as described above. From Lemma 3.1(b) and 
the conclusion of the previous paragraph, we have that (y + IZi) fl S = 0, 
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M x (g)P-a.s. Again applying (3.3) and the Poisson process description of the 
super-process, it follows that S n S' C {y}, M x <g> M y -a.s. Using symmetry, 
part (a) is a straightforward consequence of this. Part (b) follows immedi- 
ately. □ 

In the next lemma we combine the above result with the Markov branch- 
ing property of spatial trees to deduce the disjointness of a particular col- 
lection of subsets of spatial trees. Recall from Section 2.1 the definition of 
subtrees above a certain level, (T J )j g i t , and also the definition of the spatial 
trees (T l ,(p l )i £ j t from Section 2.2. 

Lemma 3.3. Let d > 8 and fix t > 0. Under the measure M , the sets 
S 1 ' , i 6 It, where S l, ° := <^(T l ) \ {^(p 1 )}, are almost surely disjoint. 

Proof. Write M' := M(-\h(T) > t). From Lemma 2.3 we have that un- 
der the probability measure M', conditional on St, the collection (T*, (/>*), 
i € It is a Poisson process on T sp with intensity measure given by (2.12). 
Now, choose e > and note that it is possible to deduce from (2.8) and The- 
orem 2.2(b) that J Tt l t {da)M <j) ^ ) (h(T) > e) G (0,oo), M'-a.e. Thus, it makes 
sense to further condition on the size of It >£ ■= {i €lt- h{I l ) > e}. In particu- 
lar, under the measure M'(-|£ t , #Xt,e — n )> t ne elements of {(T l , 4> % ) : i G It,e} 
are distributed as a sample of n independent random variables, each with 
law 



By first conditioning on the locations of the points 4> l (p l ), it is straightfor- 
ward to apply Corollary 3.2(b) to deduce from this that 



There is no problem in extending this result to deduce that 

M'((5 i,0 )i e j t are disjoint) = 1, 
which completes the proof, because on {h(I) < t} the set It is empty. □ 

The above result provides the first ingredient in our proof of the fact that 
<j) is injective. The second is given by the following lemma, which shows that 
the image under <f> of the level sets of T are disjoint. 

Lemma 3.4. Let d>8. M-a.e., the sets St := 4>(%)> t > 0, are disjoint. 




M'ttS*' )^ are disjoint) = 1. 
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Proof. First assume that at all but a countable collection of points, D, 
say, we have S(Y t ) = Uigx^, where Y is the measure- valued process defined 
at (3.1) from the Poisson collection of spatial trees. As remarked earlier in 
this section, a proof that this fact holds P-a.s. appears within the proof of 
[14], Proposition 6.2. 

Now suppose there exists an x G M. d such that x G (Uiej^s) ^ (Uiex 4 ^)' 
for some < s < t. Set e := (t — s)/2. Clearly, for some i El, we can find 
a G T l such that (p l (a) = x and dq-i{p l , cr) = s, where p % is the root of T\ By 
considering the arc in T l from p % to cr, we can find a sequence (cr n )n>o that 
converges in T* to cr with dq~i(p l ,cr n ) G [0,s] \ D for each n. Similarly, for 
some j G 1, we can find cr' G T 3 such that </> J (cr') = x and dg-j (p 1 , a') = i, and 
also a sequence (cr[Jn>o converging in T J to cr' with dq-j{p 3 ,a' n ) G [0,i] \D 
for each n. It follows that there exists an N such that, for n> N, 

d T ,{p\a n ) G [s/2,s], d r3 {p>,a' n ) G [t — e,t]. 

Since dq-i{p l ,a n ),dq-j{p^ ,a' n ) ^ 7J, we have, for n> N, 

and also (t>>((j' n ) G 7£(t — e,t). By continuity, we have (j) l (a n ),(j^ (a' n ) — > x. 
Hence, x G 7Z(s/2, s) n 7£(i — e, i) C 7?.2> where 7^2 is the set of two-multiple 
points of our super-process. However, by Lemma 3.1(c), 7^2 = 0, and so no 
such x exists, P-a.s. Consequently, the sets Uiex^ti * > are disjoint, P-a.s. 

Observe that Uiej^o = {0} an d al so > from (3.3), Ut>o Uiex^ = 7£i- Hence, 
to show that the sets Uiej^i i > are disjoint, P-a.s., it suffices to show 
that 1Z\ n {0} = 0, P-a.s. However, this is a consequence of Lemma 3.1(b). 
The result now follows easily on recalling the Poisson process definition of 
the super-process Y. □ 

We are now ready to proceed with the main result of this section. 

Proposition 3.5. Let d>8. M-a.e., the map 4>:T — » S is injective. 

Proof. The following proof holds M-a.e. Suppose that there exist dis- 
tinct (Ti,cr2 G T that satisfy 0(o"i) = <A( cr 2)- By the previous lemma, we 
know that <J\ % oi G %, for some t > 0. Necessarily we must also have that 
b^(p, <7i, 02) 6T S for some s < t [recall the notation for a branch-point of T 
from (2.1)]. Choose r G (s,t) HQ, and consider the collection of spatial trees 
above level r, which, using the notation introduced above Lemma 2.3, can 
be written as (T l , 4> l ), i G I r . Since b r (p, a\, 02) G 7^ for some s < r, we have 
that 0"! G T* and 0% G T- 3 for some i 7^ j. Moreover, if 0(<7i) = <^(p*), then 
0(01) G 5 r H 5t. However, by Lemma 3.4, we can assume that S r n <St = 0, 
and so <j)((J\) G S l, °. Thus, by symmetry, we have that 4>{<J\) G 5*'° D S 3, °. 
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After extending Lemma 3.3 using a countability argument, the sets S l, °, 
i € I q , can be assumed to be disjoint for any q € Q. In particular, the sets 
S l '°, i G I r , are disjoint. Consequently, no such o\ and a 2 exist, which implies 
that (ft is injective. □ 

4. Hausdorff measure of spatial tree arcs. In the previous section we 
showed that when the dimension d is large enough, the map (ft is a home- 
omorphism, M-a.e. Consequently, the set 5 is a dendrite and, as remarked 
in the Introduction, between any two points of S there is a unique arc in 
S, M-a.e. We show in this section how the natural way to measure the dis- 
tance along the arcs of S is to use the Hausdorff measure with respect to 
the measure function CdX 2 lnlnx -1 , where Cd is a deterministic constant that 
depends only on the dimension d. The following result will be fundamental 
in proving this; it determines the Hausdorff measure of Brownian paths in 
high dimensions. The description of the Hausdorff measure TL that appears 
in the lemma should be considered to be a definition. 

Lemma 4.1 ([7], Theorem 5). Suppose that (Bt)t>o is a standard d- 
dimensional Brownian motion built on a probability space ($7, JF, P). Ifd>3, 
then 

H({B s :se[0,t]})=t Vt>0,P-a.s., 

where TL is the Hausdorff measure calculated with respect to the function 
CdX 2 minx -1 , and Cd is a deterministic constant that depends only upon d. 

Recall from Section 2.1 that the path in T of unit speed between o~\ and 
o"2 is denoted by a , and its image by a . The following result applies 
the above lemma to describe the Hausdorff measure of the sets (ft(Tj a ) for 
<7 G T. 

Lemma 4.2. Letd>3. For M-a.e. (J, (ft), 

U((ft(Tl <7 ))=dr(p,a) VaeT. 

Proof. Fix a countably dense sequence (t^) n >o m Given an excur- 
sion v € V, we will denote by <r* the vertex [t*] of the corresponding real 
tree T, where [t] represents the equivalence class of t under the equivalence 
defined at (2.5). 

We start the proof of the lemma by demonstrating the claim that M-a.e., 
(4.1) H{<ft{Tl a )) = d r (p,a) V<7 G Tl K ,n> 0, 

where M is the law of the Brownian tour introduced in Section 2.2. By 
countability, it will suffice to prove the above result holds for one partic- 
ular n. Observe that, conditional on v, the process <ft°J^ iCT * is a standard 
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(i-dimensional Brownian motion run for a time v(t^) = d-j-(p,a^). Conse- 
quently, by Lemma 4.1, it satisfies 

(4.2) m^la* to) ■ < s < t}) = t Vt € [0, drip, <)], 

M-a.e. Now, for a € r^ CT , , we have that o = (dr(p, cr)), because 7 J (T » 
traverses the arc rT-.* at a unit speed. Furthermore, it is clear from the 
definitions that 7^, |[o,d T ( P ,<7)] =7^ and , thu s, 7^* ([Mr(p, cr)]) = Y T p u . 
Hence, we can rewrite (4.2) to obtain that 7i(<p{Tj a )) = dr(p,a) for a € 
r^g.. , M-a.e., which completes the proof of the claim at (4.1). 

Suppose we have a realization of (y,r) for which the claim at (4.1) holds, 
and let a € T. Since T* := {cr* :n > 0} is dense in T, there exists a se- 
quence (a n ) n >o in T* such that dr(cr n ,a) — > 0. Clearly, if we define b n := 
b^(p, o~ n ,o~), then b n G r^ CTn for each n, and so the claim at (4.1) implies that 
Ti(4>(Tjj \ n )) = dr{p,b n ). It is also straightforward to check that dr(b n ,cr) — > 
0, and so 

(4.3) limW(^(rj; 6n )) = dr(p,(7). 

Furthermore, since c?t(P; b n ) < dr(p, cr) for every n, it is possible to choose a 
subsequence of (6 ni )i>o such that dr(p,b ni ) is increasing. It follows that the 
set sequence (rj bn . )i>o is also increasing and we must have that U«rJ fen is 
equal to either Tj a or r^ CT \ {cr}. Since the ^-measure of a set is unaffected 
by removing one point, we have that TC(4>(Tj ' )) = lirm^oo TL(4>(T^ b )), and 

combining this with the result at (4.3) implies that 7i(<p(Tj^)) = dr{p,cr). 

From the conclusions of the two previous paragraphs we obtain that 
7i{(j){T^ a )) = dr(p,cr) for every cr € T, M-a.e., and since the marginal law 
of (T, (j>) under M is M, this completes the proof. □ 

As remarked above, when <f> is injective, S is a dendrite, and there exists 
a unique arc between any two points in S. We will denote the arc between 
x\ and X2 in S by rf X2 ; this is defined to be the image of any continuous 
injection from [0, 1] to S that takes the value X\ at zero and X2 at one. 
Observe that when c/> is injective, we clearly have F^,^,. = 0(rj i a . 2 ), 
for any a\ , Gi € T. The main result of this section is the following, which 
describes precisely the Hausdorff measure of arcs in S. 

Proposition 4.3. Let d>8. For M-a.e. (T,</>), 

W(Tf( 01 )^( oa )) = dr(ffi,os) Vo-1,02 €T. 
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Proof. By Proposition 3.5 and Lemma 4.2, we can assume that <j) is 
injective and "H{^q = drip, 1 ?) for every a 6 T . Applying this and the 
identity 

r f( CT1 ),<K CT2 ) = ( r o,</>(<n) \ r o,0(fe)) u ( r o,</.((T2) \ r o,<jW u {^(b)}, 
which holds for each g\,g<i £ T, where b is the branch-point of p, o~± and 
(72 in T, it is readily checked that U{r^ ai) ^ a ^) = dr(p,(Ti) + dr{p,o 2 ) - 
2dq-(p,b), from which the result follows. □ 

5. Recovering spatial trees in high dimensions. The result about the 
Hausdorff measure of Brownian paths stated as Lemma 4.1 can be used to 
recover the path (Bt)t>o from its range, 1Z := {Bt :t > 0}, when d > 4. In 
particular, let d > 4, so that t\—>B t is injective and 1Z is a dendrite, P-a.s. 
If we define the function H :1Z — > M+ by H(x) := H(T^ X ), where F^ x is the 
unique arc between and x in 1Z, then it is easy to check using Lemma 4.1 
that = Bt for all t > 0, P-a.s. Thus, the following result holds. 

Lemma 5.1. Suppose that B = (Bf)t>o is a standard d- dimensional Brow- 
nian motion built on a probability space P), and 1Z := {Bt :t > 0} is 
its range. If d> 4, then there exists a set f2* C Q such that P(J7 \ 0,*) = 
and also, if uj,£j 6 0* , then 

where the superscript u illustrates the dependence of the random variables 
on u E O. 

In this section we will show an analogous result demonstrating that it is 
possible to recover the spatial tree (T,(j)) from the compact set (f)(T) C M. d , 
M-a.e., if the dimension d is large enough. As a consequence of this, we will 
also exhibit how to recover the super-process Y, as defined at (3.1), from its 
range TZ±. As in the case of recovering a Brownian path from its range, the 
key to our proof will be using the Hausdorff measure Tt to measure distance 
along arcs. 

When (j) is injective, S = 4>(T) is a dendrite, and so the function d$ : 
5x5-> M+ obtained by setting 

ds(xi,x 2 ) := W(rf 1)i83 ) 

is well-defined. We now show that, in fact, (5, ds,0) is a real tree equivalent 
to (T,dr,p), M-a.e. 

Proposition 5.2. Suppose d > 8. For M-a.e. choice of spatial tree 
(T, </>), the pointed metric space (S,ds,0) is a rooted real tree equivalent 
to (T,dT,p) and, moreover, if we define the map I:S^>M. d to be the re- 
striction of the identity map in M. d , then (S, I) and (T, 4>) are equivalent 
spatial trees. 
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Proof. By Proposition 4.3, we can assume that ^ is a bijection and 
ds{<t>{vi),<t>{°2)) = (0-1,0-2), for every <xi,cr 2 6 T. Thus, <f) : (T, dr) -> (5,d 5 ) 
is actually an isometry. Consequently, because we also have that <p(p) = 
0, the pointed metric space (S,ds,0) is a rooted real tree equivalent to 
(T, dr,p). The equivalence of spatial trees is a result of the identity 4> = Iocf>. 
□ 

A corollary of this result is that, if we are given the set S, we can determine 
the spatial tree (T, cj>) that was used to construct it, M-a.e. Recalling that 
under M the tree T is constructed from a Brownian excursion and (/) is 
a Brownian embedding, the following corollary is reminiscent of the result 
proved in [6] about recovering from an iterated Brownian motion the two 
underlying Brownian motions used in its construction. Also closely related 
to this result is Corollary 5.5. 

Corollary 5.3. For d>8, there exists a set T* C T sp that satisfies 
M(T sp \T* p ) = and also, if (T, </>), (T, </>) G T* p , then the compact sets 4>(T) 
and 4>{T) are equal if and only if (T, 0) and (T, 0) are equivalent spatial 
trees. 

We continue by presenting a further corollary of Proposition 5.2 which 
shows that given the range of a certain super-process we can determine the 
super-process itself if the dimension is large enough. 

Corollary 5.4. Suppose that Y is the Dawson-Watanabe super-process 
in d > 8, started from 5q, with range 1Z\, built on a probability space 
(fi, J-, P). There exists a set 0* C such that P(0 \ O*) = and also, if 
u,co G £1* , then 

where the superscript u> illustrates the dependence of the random variables 
on u) € Q. 

Proof. As in Section 3, we can assume that Y is built from a Poisson 
process of spatial trees (T J ,^)j e j, with intensity measure M. By Corol- 
lary 5.3, we can, in fact, regard this as a Poisson process on T* p , so that each 
S l := cp l (T l ) determines the spatial tree (T 1 ,^ 1 ) G T* p uniquely, P-a.s. Fur- 
thermore, by applying an argument almost identical to that of Lemma 3.3, 
we are able to deduce that the sets S l, ° := 4> l (T l ) \ {0}, i G I, are disjoint 
P-a.s, and also, from (3.3), we have that 1Z\ =UiexUt>o^>t> P~ a -S- By the 
injectivity of the maps </> l , which follows from Proposition 3.5, we must have 
that Ut>o^t = fo r eac h i, P-a.s. Combining these facts, we can conclude 
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that there exists a set Q* C Q which has probability one and upon which 
TZ 1 =\J ieI S l '°, (S l '°) ieI are disjoint, and (T i ,<f> i ) G T* p for each iel. 

Now consider IZf, for some uj G fi*. Applying the first two properties 
that are assumed to hold on 0*, we are able to deduce that the set of 
path-connected components of TZf, say, is precisely equal to the set 
{5*'°:* G J^}. Hence, the set C% := {A U {0} : A G C^} must be equal to 
{S % :i Gl^}. Therefore, by the definition of T* p , each set AgCq determines 
uniquely a spatial tree (7a, 4>a) G T* . Now the collection {(7a, 4>a) '■ A G Cq } 
is completely determined by TZf, and is equal to {(7"*, </>*): i Thus, 
7£f determines the super-process Y u , and if 7£f = 7£f for some a;, u> G £1* 
then, y w = as claimed. □ 

Finally, we state the analogue of Corollary 5.3 in the case of ordered 
trees. More precisely, the previous results of this section lead easily to the 
fact that in high dimensions the Brownian tour, (v,r) and, consequently, 
the Brownian snake, are determined by the Brownian head process, r, thus, 
showing that there is enough information in the ordered spatial embedding 
to determine the ordered tree structure. 

Corollary 5.5. Ford>8, there exists a set C* C C(R + ,M+) x C(R+,R d ) 
such that M(C(R + ,R + ) x C(R + ,R d )\C*) = and, furthermore, if(v,r),(v, 
f)eC*, then 

r = r <^ (v,r) = (v,r). 

Proof. From the construction of (v,r) and the definition of M we can 
use Proposition 5.2 to deduce that there exists a set C* whose complement 
is M-null such that, if (v,r) G C* , the topological space S = r(R+) is a 
dendrite whose CdX 2 lnlnx _1 -Hausdorff measure along arcs gives a metric ds 
on r(R-|-). The proof is completed on observing that we can also take as an 
assumption that on C* the function v can be recovered via the relationship 
v(t) = ds(0,r(t)), for every t G R+. □ 

6. Brownian motion on spatial trees: quenched law. Now that we have 
constructed the metric ds on S C W 1 for d > 8, there is very little we have to 
do to build a canonical Markov process, X s , say, on S in high dimensions. 
We show in this section how the process X s , which we will call the Brownian 
motion on S, can be obtained directly from S or, alternatively, it can be 
defined as ^(X^), where X T is a natural Markov process on the real tree T. 
In the case when we normalize /i" 7 " (and [i S ) to have total mass one, we are 
able to describe these Markov processes as scaling limits of simple random 
walks on random graph trees embedded into Euclidean space; see Sections 8 
and 9. 
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Let us start by introducing some known results about Dirichlet forms and 
Brownian motion on a compact real tree. Suppose (T, dq-) is a real tree and 
v is a finite Borel measure on T that satisfies v{A) > for every nonempty 
open set A C T. Given a local, regular Dirichlet form (£t,J~t) on L 2 (T,u), 
we can use the standard association to define a nonnegative self-adjoint 
operator, —At, which has domain dense in L 2 {T,v) and satisfies 

£r(f,g) = - J T fA T9 du Vf e F T ,g eV(A T ). 
We can use this to define a reversible strong Markov process, 

x r ^ = ((Af^> ,Pp>eT) 

with semi-group given by Pt := e t ^ r . In fact, the locality of our Dirichlet 
form ensures that the process is a diffusion on T . A fundamental 

example of a local, regular Dirichlet form is obtained as the electrical energy 
when we consider (T, d-j-) to be an electrical network. In particular, the 
existence of a Dirichlet form for which the metric describes the resistance 
between points of T, so that 

dr(x, y)" 1 = M{£ T (f, /)•'/€ ?t, fix) = 1, f(y) = 0} 

for every x,y &T, x ^ y, is guaranteed by Theorem 5.4 of [18]. The unique 
quadratic form with this property is known as the resistance form associated 
with (T, d?) (see [19] for an introduction to resistance forms). 

We follow Aldous [2] in defining a Brownian motion on (T, dT,v) to be a 
strong Markov process with continuous sample paths that is reversible with 
respect to its invariant measure v and satisfies the following properties: 

(i) For o\, o"2 € T, o\ ^ a%, we have 

where T CT := inf{t > : Xj = er} is the hitting time of a S T. 

(ii) For <7i, <72 € T, the mean occupation measure for the process started 
at a\ and killed on hitting &i has density 

2dT(b T ((J, <7i, 02), 02)^(^0-) VffGT. 

These properties guarantee the uniqueness of Brownian motion on (T, &t,v), 
and to construct the process we can use the resistance form described above. 
The following result can be proved using ideas from [9], Section 8. 

Proposition 6.1. Let (T,dT) be a compact real tree, v be a finite Borel 
measure on T that satisfies v{A) > for every nonempty open set A CT, 
and (£t,^t) be the resistance form (£t,Ft) associated with (T, dr)- Then 
^Et,J : t) is a local, regular Dirichlet form on L 2 (T,u), and the correspond- 
ing Markov process X T,V is Brownian motion on (T ,dT,v). 
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From the above result, we are easily able to obtain the following. Note 
that, since we only consider one measure on T and one on S, we henceforth 
drop the measure from the superscripts of the Brownian motions on these 
spaces. 

Proposition 6.2. (a) For 0-a.e. T, the Brownian motion X T on the 
space (T ,dq-, exists. 

(h) Let d>8. For M-a.e. (T,<p), the Brownian motion X s on the space 
(S,ds, fJ. S ) exists and, moreover, X s = (^(X^). 

Proof. In view of Propositions 5.2 and 6.1, it remains to prove that 
X s = (f)(X' 1 ~) , M-a.e. when d > 8. To do this, it will be sufficient to check that 
(^(X" 7 ") satisfies the defining properties of Brownian motion on (S,ds, n s )- 
This is straightforward given the fact that <j) is an isometry from (T, dq-) to 
(S, ds) which satisfies fi s = fi T o □ 

Since the map <j) : T — > M. d is continuous for M-a.e. spatial tree (T, (/)), the 
law Pj o cf)- 1 of <f>(X T ) is a well-defined probability measure on C (R+ , R ) , 
M-a.e. Using the language of random walks in random environments, we 
say this is the quenched law of 4>(X' T ). Similarly, if d > 8, applying the fact 
that the identity map /: (S,ds) —> (R rf ,c?£;) is continuous for M-a.e. spatial 
tree (T,4>), we have that the law of the Brownian motion on S, Pf, is a 
well-defined probability measure on C(R + ,R rf ), M-a.e., and we will call this 
the quenched law of the Brownian motion on S. To allow us to define the 
annealed laws of <f)(X ) and X s by averaging over the possible choices of 
environments, we need to show that there exists a probability space on which 
Pj" o (j)" 1 and Pq can be constructed measurably, and we will do this in the 
next section. 

7. Brownian motion on spatial trees: annealed law. In the proofs of the 
measurability of the laws Pj o and Pq , and the convergence results of 
later sections, it will be useful to approximate the spaces T and S by tree- 
like sets with only a finite number of branches. To this end, we introduce 
the concept of a (rooted ordered) graph spatial tree. This is a pair (T, (f>), 
where T is a (rooted) ordered finite graph tree with finite edge lengths, and 
4> is a continuous Revalued map whose domain is the real tree T naturally 
associated with T by adding line segments to T along its edges and extending 
the graph distance on T to a metric d^ on T in the natural way so that the 
line segment corresponding to an edge with weight |e| is isometric to [0, |e|]. 
We will assume that cf) maps the root of T to the origin in R rf . Note that 
for each graph spatial tree the pair (T,4>) is an element of T sp , and, since 
T is finite, T is compact. Moreover^ the fact that T is finite means that we 
can define a probability measure X T on T to be the renormalized Lebesgue 
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measure (so that the A T -measure of a line segment in T is proportional 
to its length), and by Proposition 6.1, there is no problem in defining the 

Brownian motion on (T,X T ). 

The topology we consider on the space of graph spatial trees is a gener- 
alization of the topology considered in Section 4 of [8]. For (T, <fi) a graph 
spatial tree, write T = (T*; |ei|, . . . , |e/|), where T* represents the "shape" of 
T (the ordered graph tree without edge lengths) and \e\\, . . . , |ej| represents 
the collection of edge lengths. Then, if (T, <j)) and (T", (f>') are two graph spa- 
tial trees, define a distance d\ between T and T' by setting d\(T,T') := oo, 
when T* ^ T'* , and 



otherwise. When T* = T'* , we have a homeomorphism T^^: T — > T 7 , under 
which the point x£T, which is a distance a along an edge e (considered 
from the vertex at the end of e which is closest to the root), is mapped to 
the point x' £ T 1 which is a distance |e'|a/|e| along the corresponding edge 
e', and so we can define 



which yields a metric d ((T,(f>), (T", </>')) := (d 1 (T,r / ) +d 2 (0, </>')) A 1. It is 
straightforward to check that, when equipped with the topology induced by 
this metric, the collection of graph spatial trees is separable. In [8], it was 
shown that if (T n ) n >i is a sequence of ordered graph trees that converge 
with respect to the distance d\ to an ordered graph tree T, then ^(i? n ), 

where B n = (B'^)t>o is the Brownian motion on (T n ,X Tri ) started from the 
root, converges in distribution in the space C(M + ,T) to B, the Brownian 

motion on (T, X T ) started from the root. By mapping this result into M d in 
the obvious way, we are easily able to deduce from this the following lemma. 

Lemma 7.1. Suppose that {(T n , <^ n )}n>l is a sequence of graph spatial 
trees that converge with respect to the metric do to a graph spatial tree (T, <p) . 

For each n, let B n = (B™)t>o be the Brownian motion on (T n ,X Tn ) started 

from the root, and let B = (Bt)t>o be the Brownian motion on (T, X T ) started 
from the root, then (4> n (B n )) n >i converges in distribution to (ft(B) in the 
space C(R + ,R d ). 

Let us continue by considering a vector (<ti, . . . , ak) of elements of a real 
tree T. Define the reduced subtree T{o\, . . . , crj.) to be the graph tree with 
vertex set 



di(T, T') := sup| |ej 




d 2 {^,4) 1 ) := supd E (cp(x), cp' (T^Tpix))) 



V(T(a 1 , . . . , cr fe )) := {b T (a, a', a") : a, a', a" € {p,a±, . . . , a k }}, 
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and graph tree structure induced by the arcs of T, so that two elements a 
and a' of V{T{a\, . . . , o^)) are connected by an edge if and only if a 7^ a' and 
also rJ CT , n V(T(<7i, . . . , o"fe)) = {a, a'}. We set the length of an edge {a, a'} 
to be equal to dq-(cr,a'). Furthermore, we can use the order of the vector 
(01, . . . , <7fc) to induce an ordering of vertices in the graph tree T{a\, . . . , cr^). 
If (T, 4>) G T sp , it is possible to restrict 4> to T(a\, . . . , <Jk) to obtain a graph 
spatial tree (T(a±, . . . ,<7jfc), (p). In the following result, by considering the 
Brownian motions on an increasing sequence of reduced subtrees of graph 
spatial trees, we show that the law Pj o cf)" 1 is a measurable function of the 
tour defining (T,(j)). 

Proposition 7.2. The map from the tour (v,r) to Pjo^" 1 is measur- 
able with respect to the M -completion of the standard topology on the space 
C(K+,M+) x C(K+,IR rf ) and the topology induced by the weak convergence 
of probability measures on C(]R+,lR rf ). 

Proof. Let {(v n ,r n ,u n )} n >i be a sequence in C(R + , R+) xC(]R + ,IR d ) x 
[0, 1] N converging to (v,r,u), where {(v n , r n )} n >i and (v,r) are tours. We 
will write u n = (ti™) m >i and u = (u m ) m >i, and rescaled versions of these 
by u n = ( T ( v n)i^n)m>l an d ^ = { T (v)u m ) m >i , where r(-) is the length of 
excursion function, as defined in Section 2.1. By [24], Theorem 2.1, we also 
have that the corresponding sequence of snakes {(v n ,w n )}n>i converges to 
a limit snake, (v,w), say. This implies, for every fixed k > 1, that the vector 

(v n (u W ),w n (u n 1) ), m Vn (fiW ,u^ ),..., 

V n (u® ) , Wn (u£) ),..., m Vn {u^- l \ U,W ) , V n (i£ fc > ) , W n ^ ) ) , 

where («i m ^)J^ =1 is a nondecreasing ordering of (-u™)^ =1 , converges to 
(v(u (1) ),^(u (1) ),m^(u (1 \n (2) ),i;(n (2) ),^(u( 2 )),..., 

where (?/( m ))^ =1 is a nondecreasing ordering of {u m )^ n=1 . If we set 
(7-1) T$ :=%(&%..., [u(%, 

where [t] represents the equivalence classes under the equivalence defined 

at (2.5), and define T^] u „ similarly, then it follows that, if T$ has no vertex 

of degree greater than three, then the graph spatial tree (T^] Un , 4> Vn ,r n ) 

converges to {T^u ,4>v,r) with respect to the metric d (cf. the proof of [3], 
Theorem 20); consequently, by Lemma 7.1, the law of 4> Vn ^ rn (B n ' k ), where 
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B n,k is the Brownian motion on (T,, ,, , \ T v n ,u n ) started from the root, 
converges to the law, P , say, of (f> Vyr (B^), where B^ is the Brownian 

motion on (T VU ,X »•«) started from the root. 

It is known (see [14], Theorem 4.6) that, for N-a.e. realization of v , the set 
T v \ {x} has at most three connected components for any x (zT v . Hence, by 
applying the conclusion of the previous paragraph, we are able to deduce that 
there exists a measurable set T C C(R+,R+) x C(R+,R d ) x [0, 1] N with M<g> 
A^j(r c ) = 0, where A[ 0) i] is the Lebesgue measure on [0,1], such that the 

map from (v,r,u) € T to is continuous on T, and therefore measurable 

on C(M+,R + ) x C(R+,M d ) x [0, 1] N with respect to the AT® AgJ, -completion 
of the standard product topology on this space. 

By following the proof of [8], Lemma 3.1, we obtain that, for M<g> Aj^-a.e. 

realization of (v, r, u), the law of B^ converges weakly in the space of Borcl 
probability measures on C(M.+ ,T V ) to the law P^. Hence, by the continuity 

of <f> v ,r, w e have that Pq^ converges weakly to P^ o M ig) A§^j-a.e. 
Since a limit of measurable functions is again measurable, the map from 
(v,r,u) to o is measurable with respect to the topology described 
in the previous paragraph. Noting that 




the result follows. □ 

As an immediate consequence of the above result, it is possible to define 
a measure M on C(R+,R+) x C(R+,R d ) 2 which satisfies 

(7.2) M(A xB):= J P J(^(X T ) € B)M(d(v, r)), 

for measurable A C C(R+,R+) x C(R + ,R d ) and BC C(R+,R fl! ). This rep- 
resents first choosing a tour (v,r) by the measure M [which means that the 
resulting spatial tree (T, <f>) has marginal M] , and then observing the Brow- 
nian motion on the real tree T mapped into Euclidean space by in the 
random walk in random environment terminology, the law of (j)(X ) under 
M is the annealed law of 4>(X' I ~). For d > 8, we can apply Proposition 6.2 to 
simplify the formula at (7.2) so that the integrand only depends on the set 
S rather than the whole spatial tree (T,cp). In particular, M satisfies 

M(ix5):= f Pf(X 5 eB)M{d(v,r)) 

J A 

for measurable A C C(R+,R+) x C(R+,R d ) and B C C(R+,R d ). In this 
high-dimensional case, we call the law of X s under M the annealed law of 
the Brownian motion on S. 
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8. Quenched convergence. The aim of this section is to prove conver- 
gence results for the simple random walks on a family of graph spatial 
trees, given that the associated discrete tours converge to a typical real- 
ization of the normalized Brownian tour. In particular, we consider a family 
{(T n , cj>n)}n>i of graph spatial trees, as defined in the previous section, such 
that each graph T n has n vertices and is unweighted, by which we mean 
that each edge has length one. We define p Tn to be the uniform probability 
measure on the vertices of T n and, analogous to the definitions of S and /i , 
set 

S n := 4> n (T n ), //" := p Tn o (j,- 1 . 

Furthermore, let X Tn = ((X^) m >o, P^" , x <G T n ) be the usual discrete time 
simple random walk on the vertices of T n . To define X Tn at all positive 
times, we linearly interpolate between integers (for this to make sense, we 
suppose that the walk takes values in the real tree version T n of T n obtained 
by adding unit line segments along edges). 

Since the excursion description of ordered graph trees and the correspond- 
ing discrete tour and snake description are well documented in [3] and [24] 
respectively, we will not present the full details, but simply highlight the re- 
sults that will be important here. Define V n : {1, . . . , 2n — 1} — > T n to be the 
depth- first search around the vertices of the ordered graph tree T n , start- 
ing from the root at time one. Extend this map to the interval [0, 2n] by 
setting V n (0) = V n (2n) = p n , where p n is the root of T n , and linearly in- 
terpolating (similarly to the extension of the simple random walk, we now 
consider that V n takes values in the real tree T n ). The search-depth function 
V n € C([0, 1],K+) is given by, for t e [0, 1], 

V n (t) :=d Tn ( Pn ,V n {2nt)), 
where d-^ is the metric on T n . A related function in Mr is given by, for 

te[o,i], " 

R n (t) :=(j) n {V n (2nt)), 

which is the discrete head process and is an element of C([0, l],ffi d ). The 
process (V n ,R n ) is the discrete tour associated with (T n ,0 n ), although from 
now on we will commonly refer to the normalized discrete tour, which is 
defined by setting 

(v n ,r n ) -(n-^V^n-^Rn). 

It is easy to check that the normalized discrete tour (v n ,r n ) contains all 
the information about the graph spatial tree (T n ,cp n ). The corresponding 
normalized discrete snake w n is a continuous function taking its values in 
the space of M rf -valued stopped paths, and is defined to satisfy 
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for s < v n (t), and w n (t)(s) = r n (t) otherwise. 

We can now state and prove the main result of this section. Note that, 
for (T, (f)) £ T sp , we write (aT, j3<f>) to represent the real tree (T, adr, p) and 
map a \— > /3cp(cr), for a € T; graph spatial trees will be rescaled similarly. The 
definition of the measure should be recalled from Section 2.3. 

Theorem 8.1. There exists a set C* C C([0, 1],R+) x C([0, l],R d ) with 
MW(C*) = 1 such that, if (v n ,r n ) -> (u,r) in C([0,1],R+) x C([0,l],IR d ) 
/or some £ C*, then the following statements hold, where (T,cp) is the 
spatial tree associated with (v,r): 

(a) (n _1 / 2 T n , n _1//4 (/> n ) — > (T,(p) in the space T sp . 

(b) n -1 / 4 ^ — > 5 wi/j respect to the Hausdorff topology on compact sub- 
sets ofR d . 

(c) /x 5 " (n 1//4 -) — > /U 5 weakly as Borel probability measures on R rf . 

(d) (n~ 1/4 0„(X t ^ l 3/2 )) t >o ^0(A" r ) in distribution in C(M + ,lR d ). 

Proof. Assume that (« n ,r n ) -»■ (o,r) in C([0, 1[,R+) x C([0, l],M d ). For 
each n, define a correspondence C n between n _1 / 2 T n and T by 

C n :={( -,o- / ):o- = K(2nt),cr' = [t], for some t G [0,1]}, 

where [t] represents the equivalence classes of [0, 1] under the equivalence 
defined at (2.5), and, since n~ l / 2 T n := (T n , n -1 / 2 ^ ,p n ), we note that the 
function V n can indeed be considered as a function from [0, 2n] to n~ l l 2 T n . 
Similarly to the proof of Proposition 2.4, this correspondence allows us to 
deduce that 

4p((n~ 1/2 T n ,n" 1/4 4> n ), (T») < A\\v n - v\\oo + ||r n - r]]^ 

and, therefore, part (a) holds. As noted in Section 2.2, the map (T, 0) i— > 
4>(T) is continuous, hence, part (b) is an immediate consequence of part (a). 
To prove part (c), we start by considering the Lebesgue measure Ar 0; i] on 
[0,1]. By the characterization of p7 at (2.6), it is clear that A[o,i] ° is 
identical to /i o _1 = . For graph trees, the analogous representation is 
not quite as straightforward, because the uniform measure on [0, 1] does not 
map to the uniform measure on the vertices on T n in such a simple way. 
However, this problem is not major. Define the function a n : [0, 1] — > [0, 1] by 
setting 

m •= / L 2 ^J/ 2 ^> if v n ([2nt\/2n) >v n (\2nt]/2n), 
" nU " \[2nt]/2n, otherwise. 

It is clear from the definition that sup tg r 01 ] \t — a n (t)\ < l/2n, regardless of 
the value of v n . Furthermore, by applying an argument similar to Lemma 
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12 of [3], it is possible to show that if U is a random variable with law Argu , 
then V n {2na n {U)) is uniform on the vertices of T n . Since by assumption 
n- 1 / i (j) n (V n (2na n (U))) = r n (a n (U)) -+r(U), it follows that ^"(n 1 / 4 -) -» 
fi s , as required for part (c) to hold. 

To prove part (d), we will use the idea of reduced subtrees, as in the proof 
of Proposition 7.2. First, note that [24], Theorem 2.1, implies that (v n ,w n ) 
converges to (v,w), where w n is the normalized discrete snake associated 
with (v n , r n ) and w is the snake associated with (v, r). Thus, we can proceed 
similarly to the proof of Proposition 7.2 to deduce that if we let u = (tt m ) m >i 

be a sequence taking values in [0,1], define = Tv k u as at (7.1), and 
introduce a reduced subtree of T n by setting 

:= T n (V n (2na n (u^)), V n (2na n (u^))), 

where (u^ m ^)^ =1 is a nondecreasing ordering of (it m )J^ =1 , then 

(8.1) (n-^T^^/Un)^^^) 

in the space of graph spatial trees whenever has no vertex of degree 
greater than three. Recalling that (see [14], Theorem 4.6), for iV-a.e. re- 
alization of v, the set T v \ {x} has at most three connected components 
for any x £ T v , we can take the convergence of the previous sentence as an 
assumption. Consequently, if we let 

„(&) T (fc) 

be the nearest neighbor discrete time simple random walk on the vertices of 
T n contained in , extended to a continuous time process taking values in 
by linear interpolation, then [8], Lemma 4.2, implies that, for AT^AS^i- 
a.e. realization of (v,u), 

as n — > oo, in distribution in C(M+,T ), where An is the sum of the 
lengths of the edges of Tn \ and is defined, as in the proof of Proposi- 
tion 7.2, to be the Brownian motion on (T , A ) started from the root. 
Applying (8.1), it is possible to deduce by mapping this conclusion into M. d 
using cj) that, for M^> <g> A^^-a.e. realization of (v,r, u), 

(8.2) n-V^nixf^) -> 0(2jW) 

in distribution in C(IR4-,R d ). Note that, as in the proof of Proposition 7.2, 
we also have that 

(8.3) 4>{B^)^4>{X T ) 
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as k — > oo, in distribution in C(R+,R d ), for AfW <g> Aj^jj-a.e. realization of 
(v,r, u). 

Finally, (cf. [8], Proposition 7.1) we can define X Tn and X Tn on the 
same probability space (with probability measure P) in such a way that 

f (k) \ 

(8.4) lim limsupP [n~ 1/2 sup (X T " /2 , X Tn (k) ) > e = 0, 

for every e, to > 0. The desired conclusion will follow easily from (8.2) and (8.3) 
by applying [5], Theorem 3.2, if we are able to replace the above tightness 
condition by 

(8.5) lim lim sup pfn" 1 / 4 sup d E ((f> n (X% 3/2 ), n (X T "l ) )) > e) = 0, 

for every e, to > 0. First, for 5 > 0, we have 

sup n~ 1/i d E (cf> n ((T 1 ),(j) n (<J2)) = SU P d E {r n {s),r n (t)), 
c% (ai,(T2)<5n 1 / 2 d Vn (s,t)<5 

where <i„ n is defined by the formula at (2.4). By assumption, this expression 
converges to 

sup d E (r(s),r(t))= sup d E (<f>(a 1 ), 0(cr 2 )) 
d v (s,t)<5 dr(ui,<J2)<S 

as n — ► oo. Since is continuous on T, which is compact, it follows that 

(8.6) limlimsup sup n~ l ^d E ((j) n {(Ji), <t> n {o2)) = 0. 

in 

Combining this with (8.4), we obtain (8.5). □ 

As the subsequent theorem demonstrates, the convergence of reduced sub- 
trees deduced in the above proof is intrinsically linked with the convergence 
of tours. This result is a quenched generalization of [3], Theorem 20, which 
details conditions for the convergence of the search-depth processes of ran- 
dom ordered graph trees to the normalized Brownian excursion; we will 
prove the corresponding annealed version in the next section. To state our 
result, we continue to use the notation and introduced in the proof 
of Theorem 8.1. For a compact subset A of a compact real tree T, we set 

A(T,A):= sup inf dr{cr 1 ,a 2 ), 

which measures the usual Hausdorff distance between A and T. Finally, we 
define 4> n to be the map from T n to R which is equal to 4> n on the graph 

(k) 

vertices of T n and linear along the line-segments between them, and define 
:T (k) ->R d similarly. 
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Theorem 8.2. There exists a set D* C C([0,1],R+) x C([0,l],M d ) x 
[0,1] N withMW®\fJ{ ] (D*) = l such that if (v,r,u) £D* , then the following 
three conditions are equivalent: 

(a) (v n ,r n )-*{v,r) in the space C([0,1],K+) x C([0, 1], M. d ). 

(b) The convergence at (8.1) holds for each k € N. Furthermore, 

(8.7) lim limsupn-^A^,^) = 

fc— »oo n—>oo 

and also (8.6) is satisfied. 

(c) The convergence at (8.1) holds for each fceN when <f> n , (f> are re- 
placed by (j)n \ (p^ respectively. Furthermore, (8.6) and (8.7) are satisfied. 

Proof. The existence of a set D* with AfW <g> Aj^ (D*) = 1 upon which 
condition (a) implies (8.1) and (8.6) was demonstrated in the proof of the 
previous result. To prove (8.7), we can apply a deterministic version of the 
proof of [3], Theorem 20. Thus, (a) implies (b), from which (c) follows easily. 

To prove (a) from (c), we start by noting that the convergence of subtrees 
implies that 

(v n (uW),r n (u^),...,v n (u^),r n (u^)) 

(v(u {1) ), r(u {1) ), . . . , v(u ik) ),r(u^)), 

where (it( m ))^ =1 is a nondecreasing ordering of (w m )^ =1 . Since we can take 
as an assumption that on D* the sequence u is dense in [0, 1] , to complete the 
proof it remains to show that (v n ) n >i is tight in C([0, 1],R+) and (r n ) n >i is 
tight in C([0, whenever (c) holds. To obtain the tightness of (v n ) n >i, 

we can again apply a deterministic version of the proof of [3], Theorem 20. 
Finally, we note that 

sup d E (r n (s),r n {t)) < sup n~ 1/4 d B ((/>„, (<ti), </>„(<t 2 )), 

|s-f|<«5 ^(<Ti,a 2 )<3e(n,<5)n 1 /2 

where e(n, 5) := sup| s _ t | <(5 \v n (s) —v n (t)\. Applying this bound, the tightness 
of (v n ) n >i and (8.6), it is an elementary exercise to deduce the tightness of 
(r n ) n >i. □ 

To complete this section, let us briefly comment on the difference be- 
tween (b) and (c) in the above theorem. First, observe that 4> n could be 

any continuous function on the edges of Tn \ whereas 0„ simply records 
the increments of <fi n along the edges. Thus, condition (b) requires that the 
image under (ft n of an edge converges to a (typical) segment of a Brownian 
motion path in R rf . In contrast, condition (c) requires the weaker condition 
that the increment of (j) n along each edge converges to the corresponding 
Brownian increment. 
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9. Annealed convergence. Applying the measurability of the map (v, r) — > 
Y*Jj o cf)" 1 and the quenched convergence result that was proved in the pre- 
vious section, we are able to establish a distributional convergence property 
for the simple random walks on a sequence of random graph spatial trees 
whose normalized discrete tours converge in distribution to the normalized 
Brownian tour. More specifically, we start by assuming that for each n £ N 
we have a probability measure M n on normalized discrete tours such that if 
(v n ,r n ) is in the support of M n , then the graph tree T n corresponding to v n 
has n vertices and is unweighted. We can subsequently define a probability 
measure M n on C([0,1],R + ) x C([0,l],IR d ) x C(M+,]R d ) that satisfies 

(9.1) M n (A x B) = ^ Pj"((?i -1 / 4 (/) n (A^3 /2 )t>o) € B)M n (d(v n ,r n )), 

for measurable A C C([0, 1],R+) x C([0, l},R d ) and B C C(IR + ,IR d ) (the nec- 
essary measurability of the simple random walk laws is easily checked). 
Given these measures, which are the annealed measures of the normalized 
discrete tours and the associated simple random walks embedded into M. d , 
the main result of this section is that if the laws of the discrete tours M n 
converge to the law of the normalized Brownian tour M^ l \ then M n con- 
verges to where we assume that MW is a probability measure on 
C([0,1],M+) x C([0,l],M d ) x C(R + ,M d ) defined similarly to the annealed 
law M with M replaced by in (7.2) (to justify this replacement, we 
note that it is straightforward to check that Proposition 7.2 holds when M 
is replaced by M^). 

Theorem 9.1. If M n —* weakly as probability measures on the 

space C([0, 1],K+) x C([0, l],M d ), then M n -v M^ 1 ) weakly as probability mea- 
sures on the space C([0,1],R+) x C([0,l],M d ) x C(M+,]R d ). 

Proof. Following the proof of [8] , Theorem 1.2, it is elementary to check 
that this result is a consequence of Theorem 8.1. □ 

Before continuing, we remark that Theorem 8.1 allows us to deduce that 
the convergence of M n — > also implies the convergence of the laws of 
the sets n~ l ^S n and measures /^"(n 1 / 4 -) under M n to the laws of S and 
fi s , respectively, under M^ l \ To complete this section, we state the annealed 
version of Theorem 8.2, which can be proved by making the obvious changes 
to the proof of Theorem 8.2. 

Theorem 9.2. The following three conditions are equivalent: 

(a) M n — > iifW weakly as probability measures on the space C([0, 1],M + ) x 
C([0,l],R d ). 
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(b) For each fc£N, then 

(9.2) M n ® X^dn-^T^^Un) G ■) - M« ® A®*, ( (T« , 0) G •) 

weakly as probability measures on the space of graph spatial trees. Further- 
more, 

lim limsupM„ <g> AS^, (n _1 / 2 A(T re ,T^) > e) = 0, 

k— >oo moo L ' 1 

and a/so 

lim lim sup M n ( sup n~ 1/4 d E {<t> n (o-i), n (er 2 )) > e ) = 0, 

<5-»0 rwoo \d ( ( T 1 , CT2 )<5n 1 /2 / 

/or every e > 0. 

(c) Pari fbj /ioZas w/ien </> n , are replaced by <f>n , 4^ respectively 
in (9.2). 

10. Example: scaling limit for SRW on BRW. To illustrate the results 
of the previous sections, we will demonstrate how the simple random walks 
on the graphs generated by conditioned branching random walks converge 
to the Brownian motion on the support of the integrated super-Brownian 
excursion. Let us start by introducing some notation. For an unweighted 
graph tree T with root p, let E T be its edge set, and, for each o"i,o"2 G T, 
denote by CT2 the subset of E T containing the ^(oi,^) edges in the 
shortest path from o~\ to 02 in T. Given a function y:E T — > M. d , we can 
define a map cj) : T — > W d by setting 4>(p) := 0, 

<t>{a):= V(e) Va G T \ {p} 

and linearly interpolating along edges. Clearly, y(e) records the increment 
of 4> along the edge e G -E T . 

We can now describe the family of random graph spatial trees 

{(T n , 4> n )}n>l 

that we will consider throughout the remainder of this article. First, for 
each n G N, the random ordered graph tree T n is the family tree generated 
by a Galton- Watson branching process started from a single ancestor with 
offspring distribution Z conditioned to have n vertices. Following [17], we 
will assume that Z satisfies 

EZ=1, a% :=VarZG (0,oo), Ee xz < oo 

for some A > 0. To describe the spatial element of (T n ,<fr n ), we suppose that, 
conditional on T n , the function y : E Tn — > is defined so that (y{e)) e€ E T n- 
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are independent, each distributed as a random variable Y, which is assumed 
to satisfy 

EY = 0, VarY = £ y , P(d^(0, Y) > x) = o(x~ i ) 

for some positive definite d x (i-matrix Sy, and then define (f) n '•T n — > M 
from y as in the previous paragraph. Observe that, conditional on T n , if 
p, <Ti, ... ,ai is an injective path in T n , then the path </>(/?), </>(o"i), . . . , ^(07) is 
a simple random walk in M. d with step distribution Y. Thus, taking into ac- 
count the independence properties of y, it is easy to check that the collection 
of paths in M, d obtained by mapping the paths which emanate from the root 
of T n into R d using (j) n form a branching random walk, conditioned to have 
a total of n particles. The one-dimensional version of the following result 
was proved in [17]; the generalization to d dimensions is straightforward. 
Note that, given the other assumptions that we are making, [17], Theorem 
2, implies that the o(x -4 ) condition on the tail of the distribution of Y is 
actually necessary to obtain this convergence of tours. 

Proposition 10.1 (cf. [17], Theorem 2). If we define {v n ,r n ) to be the 
random normalized discrete tour associated with the random graph spatial 
tree (T n , 4> n ) for each n G N, and set 

o~t ■= — , £cA := Sy 
o-z 

then (v n ,r n ) — >• (cttv, S^r) in distribution in C([0,1],R+) x C([0, 1], W 1 ), 
where (v,r) is a random tour with law . 

By rescaling Theorem 9.1 appropriately using o~t and Sy, we are subse- 
quently able to deduce the convergence of the annealed laws of the simple 
random walks on T n mapped into M. d by <p n . 

Corollary 10.2. If M n is the law of the random normalized discrete 
tour (v n ,r n ) associated with (T n ,(j) n ), thenM. n , as defined by (9.1), converges 
to 

M({( W ,r,0(X r )):(cr T 7;,S^, (E^(X£_i)) t > ) G ■}) 
weakly as probability measures on C([0,1],R+) x C([0,l],lR d ) x C(M + ,M d ). 

In terms of random variables, this result has the following consequences 
(recall also Theorem 8.1). We use the notation =>■ to represent convergence 
in distribution. 
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Corollary 10.3. If (y n ,r n , 4> n {X Tn )) has lawM n and (v,r,4>(X T )) has 
law M^, then 

(n-^T^n-^Un) (<7 T T,£^), 

simultaneously, inT sp , as compact subsets of~M, d , weakly as Borel probability 
measures on M. d , and in C(M_|_, respectively. 
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